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Abstract 

We give a cohomological interpretation of both the Kac polynomial and the refined Donaldson-Thomas- 
invariants of quivers. This interpretation yields a proof of a conjecture of Kac from 1982 and gives a new 
perspective on recent work of Kontsevich-Soibelman. This is achieved by computing, via an arithmetic 
' Fourier transform, the dimensions of the isoytpical components of the cohomology of associated Nakajima 



quiver varieties under the action of a Weyl group. The generating function of the corresponding Poincare 
polynomials is an extension of Hua's formula for Kac polynomials of quivers involving Hall-Littlewood 



O ' symmetric functions. The resulting formulae contain a wide range of information on the geometry of the 



quiver varieties. 



fXl 1 The main results 



Let r = (/, £l) be a quiver: that is, an oriented graph on a finite set / = {1, . . . , r} with O. a finite multiset of 
oriented edges. In his study of the representation theory of quivers, Kac [fTTll introduced Ay{q), the number of 
isomorphism classes of absolutely indecomposable representations of Y over the finite field of dimension 
V = (vi, . . . , Vr) and showed they are polynomials in q. We call Ay{q) the Kac polynomial for Y and v. 
Following ideas of Kac IfTTll . Hua fT6ll proved the following generating function identity: 



^ A,(^)r = - l)Log Yj 



veZ;.o\{0| 



(1.1) 



where P denotes the set of partitions of all positive integers. Log is the plethystic logarithm (see [[T4l §2.3.3]), 
(, ) is the pairing on partitions defined by 



(A,iu) = ^minii, j)mi(A)mj(jj.) 



'J 
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with mj{A) the mukiplicity of the part j in the partition A,T'' := Tj' • • ■ T^' for some variables T, and finally 
\n\ := (|;ri|---|:T,|) 

Using such generating functions Kac IfTTII proved that in fact A^iq) has integer coefficients and formulated 
two main conjectures. First, he conjectured that for quivers with no loops the constant term Av(0) equals 
the multiplicity of the root v in the corresponding Kac-Moody algebra. The proof of this conjecture was 
completed in [1131 . We will give a general proof of Kac's second conjecture here: 

Conjecture 1.1 ( IfTTl Conjecture 2]). The Kac polynomial Ay{q) has non-negative coefficients. 

This conjecture was settled for indivisible dimension vectors and any quiver by Crawley-Boevey and 
Van den Bergh [7J in 2004; they gave a cohomological interpretation of the Kac polynomial for indivisible 
dimension vectors in terms of the cohomology of an associated Nakajima quiver variety. More precisely [|7] 
(1.1)], they showed that for v indivisible 

AM = Yj^im[Hl\Q,-C))t''\ (1.2) 

where <3v is a certain smooth generic complex quiver variety of dimension Idy. Similarly, our proof of the 
general case will follow by interpreting the coefficients of Ay{q) as the dimensions of the sign isotypical 
component of cohomology groups of a smooth generic quiver variety Qy attached to an extended quiver 
(see (fryi) ). 

Recently, Mozgovoy ll26ll proved Conjecture 1 1.1 1 for any dimension vector for quivers with at least one 
loop at each vertex. His approach uses Efimov's proof [fTOl of a conjecture of Kontsevich-Soibelman Il20ll 
which implies positivity for certain refined DT-invariants of symmetric quivers with no potential. 

The goal of Kontsevich-Soibelman's theory is to attach refined (or motivic, or quantum) Donaldson- 
Thomas invariants (or DT-invariants for short) to Calabi-Yau 3-folds X. The invariants should only depend on 
the derived category of coherent sheaves on X and some extra data; this raises the possibility of defining DT- 
invariants for certain Calabi-Yau 3-categories which share the formal properties of the geometric situation, 
but are algebraically easier to study. The simplest of such examples are the Calabi-Yau 3-categories attached 
to quivers (symmetric or not) with no potential (c.f. [flTI ). 

Denote by F = (/, the double quiver, that is II = ^l ]J Q°pp, where is obtained by reversing all 
edges in Q.. The refined DT-invariants of F (a slight renormalization of those introduced by Kontsevich and 
Soibelman [il9il ) are defined by the following combinatorial construction. For v = (vi, . . . , v,) G Z!^q let 

r r 

5{y) := Yj Vi, r(v) := ^ - v,V;. 

i=\ i=\ i—>jeCl 



Then 



'5(v)„-i(r(v)+<5(y)) 



(1.3) 



(-1)'^ 

veZ'^o\{01 

It was proved in [20] that DTy{q) e Z[q,q~^]. In fact, as a consequence of Efimov's proof [fTOl of [|20l 
Conjecture 1], DTy{q) actually has non-negative coefficients. We will give an alternative proof of this in (11.101 ) 
by interpreting its coeflicients as dimensions of cohomology groups of an associated quiver variety. 

Remark 1.2. We should stress that we have restricted to double quivers for the benefit of exposition; our 
results extend easily to any symmetric quiver. We outline how to treat the general case in §13.21 
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The technical starting point in this paper is a common generaUzation of (ll.3|) and Hua's formula (|l.ll) . 
Namely we consider 



U(xu. . .,Xr;q) := (q - l)Log 



n 



y il^^^^n^_ pr ~ 



(1.4) 



where x, = (Xi^i,Xi2, . . . ) is a set of infinitely many independent variables, and Hj^iixf, q) denote the (trans- 
formed) Hall-Littlewood polynomial (see [14, §2.3.2]), which is a symmetric function in x, and polynomial 
in q. From (11.41 ) we can extract many rational functions in ^ just by pairing against other symmetric functions. 
For a multi-partition n = {jx^ , . . . eV v^q let s^i := s^i{x\) ■ ■ ■ Si^r(Xr), where ^^^'(x,) is the Schur symmetric 
function attached to the partition Define 

H;(^) :=(H(xi,...,x,;^),^^), (1.5) 

where (, ) is the natural extension to r variables of the Hall pairing on symmetric functions, defined by 
declaring the basis orthonormal (see [[T4l (2.3.1)]). Note that a priori the are rational functions in q; we 
will prove that they are actually polynomials with non-negative integer coefficients. More precisely, we will 
show (Theorem II. 41 (i)) that the coefficients of H*(^) are the dimensions of certain cohomology groups. 
Our first formal observation is the following 

Proposition 1.3. For any v = (vi, . . . , v^) e Z!^^ we have 
(i) 



A,{q) = W,(q\ (1.6) 



where := ((vi), . . . , (v^)) 6 P'' and 
(ii) 



where T := ((V'), . . . ,(r^)) e P'. 



DT,(^) = H;v(^), (1.7) 



We will prove Part (i) as a consequence of Theorem 12 . 1 2 1 since hyi = Syi and part (ii) is a special case of 
Proposition |331 

Fix a non-zero multi-partition fx e f"^ and let v = \fi\ := (|yu^|, . . . , Associated to the pair (F, v) we 
construct a new quiver by attaching a leg of length v, - 1 at the vertex / of F where v, := |//'|. We denote 
it by fy = {Iy,Ciy). Wc cxtcud the dimension vector v : / — > Z>o to v : /y — > Z>o by placing decreasing 
dimensions v, - 1, v, - 2, . . . , 1 at the extra leg starting with v, at the original vertex i. We also consider the 
subgroup Wy < W of the Weyl group of the quiver generated by the reflections at the extra vertices / \ /. We 
may identify Wy with S x ■ ■ ■ x S y,^, the Weyl group of the group GLy := GL,,| x ■ • ■ x GLy^.. 

Because by construction v is indivisible we can define the corresponding smooth generic complex quiver 
variety Qy. Note that v is left invariant by Wy and thus Wy acts on H*iQy; C) by work of Nakajima 
Lusztig (231, Maffei JlSl and Crawley-Boevey-HoUand (SI. We denote by;t''' = X^' ■ ■ 'X'"' : Wy ^ the 
product of the irreducible characters x'^' of the symmetric groups 5,,, in the notation of [l24l §F7]. In particular, 
x'-^'''' is the trivial character and x^^''^ is the sign character 6, : 5,,, {+1} < C^. If n' := (Qj.^)', . . . , (//'")'), 
where (ju'Y is the dual partition of /u', then;^'^' = ex'' with 6 := ei • • • e,. the sign character of Wy. 
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We may decompose the representation of Wy on H*(Qy ; C) into its isotypical components 

//:(C2,;C) = 0//,m;CV, 

//en 

where Py denotes the set of multi-partitions n = {j/ , . . . of size v = (vi, . . . , v^). 

More generally, for a multi-partition n = {jx^ , . . . , ix') e Vy, with = . . and /, the length of 

yu', denote by the quiver obtained from (F,//) by adding at each vertex i e I a leg with Z, - 1 edges. We 
denote by the dimension vector of F^ with coordinates v,, v, - /i j , v, - /i j - /i!, , . . . , //J at the i-th leg. Define 

:= 1 - ^\C,y, (1.8) 

with the Cartan matrix of F^. Notice that if fx = (F) then Yy = Fiv, = v; we will write dy instead of 
<iiv. The quiver variety Qy is non-empty if and only if v is a root of Yy in which case it has dimension 2dy [31 
Theorem 1.2]. 

Our main geometric result is the following 

Theorem 1.4. We have 
(i) 

i 

( ii) H^(^) is non-zero if and only z/v^ is a root ofY^, in which case it is a monic polynomial of degree d^. 
Moreover, BI^(^) = 1 if and only ifV/j is a real root. 

Remark 1.5. 1. Another way to phrase Theorem II. 4l (i) is as follows. Let Vyj be the representation H[iCly; C) 
of Wy tensored with the sign representation and consider the graded representation V := Vyj. Then the 
Frobenius-Hilbert series of V is H. In other words, 

^ch(K,,-V-'^'-' =H(xi,...,x,-;^), 

where ch is the Frobenius characteristic map (naturally extended to the product of symmetric groups Wy). 

2. Theorem 11.41 (ii) provides a criterion (in terms of root systems) for the appearance of an irreducible 
character of Wy in ^ . Vyj. 

In combination with Proposition ll .3I Theorem [L4l implies the following. 

Corollary 1.6. We have 
(i) 

Ay(q) = J]dim(Hf(Qy;C),)q'-'\ (1.9) 

and 

DTy(q) = dim (HfiQ,; C)^^) q'''^' , (1.10) 

( ii) In particular, Ay(q) and DTy(<5r) have non-negative integer coefficients. 
( Hi) Conjecture \l.l\ holds for any quiver and dimension vector v. 

( iv) The polynomial DTv(<?) is non-zero if and only if\ is a root ofYy, in which case it is monic of degree dy. 
Moreover, DTy{q) = 1 if and only if\ is a real root. 
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Remark 1.7. 1. In the case when the dimension vector v is indivisible, we could have proved Theorem II .41 (1) 
using the ideas of |22|| based on the theory of perverse sheaves. For more details see Remark 12.131 

2. As mentioned above, the fact that DTy{q) has non-negative coefficients afso foffows from [|20l Conjec- 
ture 1] proved by Efimov [[TOl . 

3. Mozgovoy in II271I shows that Av(^) can afso be interpreted as the refined DT- invariant of an associated 
quiver f with a non-trivial potential. It raises the question of what is the meaning of our more general 
polynomials M.^iq) in refined DT-theory. 

4. For a star-shaped quiver the series (ll.41 i is shown in [14 j to be the pure part (the specialization (q, t) i-> 
(0, q)) of a series in two variables q, t. We expect that there is an analogous ^-deformation of (11.41 ) for 
any quiver. Under this deformation the Hall-Littlewood polynomials would be replaced by the Macdonald 
polynomials; the challenge is to f-deform the rest of the terms. Conjecturally, the geometrical meaning 
of such a {q, t) formula should involve the mixed Hodge polynomials of multiplicative quiver varieties of 
Crawley-Boevey and Shaw H. We also expect that the natural Weyl group action on the cohomology of such 
multiplicative quiver varieties extends, at least in some special cases, to representations of rational Cherednik 
algebras. 

5. Finally, we mention that in some cases such {q, ^-formulas were found recently by Chuang-Diaconescu- 
Pan [|2]| to conjecturally describe refined BPS invariants and, in particular, refined DT- invariants of local curve 
Calabi-Yau 3-fold geometries. 
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environment. The second author is supported by Agence Nationale de la Recherche grant ANR-09-JCJC- 
0102-01. He would like also to thank the Mathematical Institute and Wadham College in Oxford where 
some of this work was done. The third author is supported by the NSF grant DMS-1 101484 and a Research 
Scholarship from the Clay Mathematical Institute. 



2 Proof of Theorem 1.4 



2.1 The quiver varieties Qy 

Let r, /, O. be as in the introduction. Let K be any algebraically closed field. For a dimension vector v = 

(v,),e/ e Z^o put 

:= r'', GLv := ]~[ GL,,(K), gl, := gI,,(K). 

iel iel iel 

By a graded subspace of V c we will mean a subspace of the form 



V 



iel 



The group GLy acts on gly by conjugation. For an element X = (X,),g/ 6 gl^ we put Tr(X) := Yiiei Tr(X,). 
We denote by Ty the maximal torus of GLy whose elements are of the form {gdtei with gi a diagonal matrix 
for each i e /. The Weyl group Wy := NGLy(Ty)/Ty of GLy with respect to Ty is isomorphic to Yliei^Vi where 
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Sv denotes the symmetric group in v letters. Recall that a semisimple element X e gl^ is regular if CgLv(^) is 
a maximal torus of GLy, i.e., the eigenvalues of the coordinates of X are all with multiplicity 1. 

We say that an adjoint orbit O of gly is generic if Tr(X) = and if for any graded subspace V c stable 
by some X eO such that 

Tr(Z|y) = 

then either V = or V = K^. We fix such a generic regular semisimple adjoint orbit O c gl^ (we can prove as 
in [fT4l §2.2] that such a choice is always possible). 

Let r be the double quiver of T ; namely, Y has the same vertices as Y but for each arrow y & Q. going 
from / to j we add a new arrow y* going from j to i. We denote by Q = {y, y* | y e Q] the set of arrows of Y. 
Consider the space 

RepK(r,v):= 0Mat,,,,,(K) 

yen 

of representations of Y with dimension v. Recall that GLy acts on Repj^ {y, as 

{g ■ = gjifi^jgi^ 

for any g = (gdiei e GU, (p = ((Pj\^a ^ R^Pk v) and any arrow i^ j e Q.. 

Let Fy on vertex set /y be the quiver obtained from (F, v) by adding at each vertex i e I a leg of length 
Vi - 1 with the edges all oriented toward the vertex i. Define v e z!.q as the dimension vector with coordinate 
Vi at / e / c /y and with coordinates (v, - 1 , v, - 2, . . . , 1) on the leg attached to the vertex i e /. 

Let Qy be the quiver variety over K attached to the quiver f and parameter set defined from the eigenvalues 
of O (see [[T4| and the reference therein). 

Concretely, define the moment map 

/zy :RepK(f,v)^gI° (2.1) 

yen 

where 

gl°:= {Xeglyl Tr(X) = 0}. 

Then Qy is the affine GIT quotient 

lu;' (O) //GLy := Spec (kkVO)]^^^) . (2.3) 

Note that the one-dimensional torus embeds naturally in GLy as ? i-> (? • /v,),e/ where /y is the identity 
matrix of GL^. The action of GLy on (O) factorizes through an action of Gy := GLy/G,„. 
We have the following theorem whose proof is similar to that of [|14i, Theorem 2.2.4]. 

Theorem 2.1. ( i) The variety Qy is non-singular and the quotient map Hy^{0) — > Qy is a principal Gy-bundle 
in the etale topology. 

(ii) The odd degree cohomology ofQy vanishes. 
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2.2 Weyl group action 
2.2.1 Weyl group action 

Let K denote an arbitrary algebraically closed field as before. Let ^ be a prime different from the character- 
istic charK of K, and for an algebraic variety over K denote by H'^{X; Q^) the compactly supported /"-adic 
cohomology. 

Denote by tf*^" the generic regular semisimple elements of the Lie algebra tv of Ty. For a 6 define 
:= [{ip,X,gT,) e Rop^(Y,y) x gl, x (GL,/r,) | g~'Xg = cr, n,{<p) = x] //GL, 
where GLy acts by 

g-(ip,X,hT,) = ig-ip,gXg-\ghT,). 

The following lemma is immediate. 

Lemma 2.2. The projection ((p, X, gTy) (p induces an isomorphism from Ma- onto the quiver variety 



associated to the adjoint orbit ofcr as in (|2.3I) . 

For w 6 Wy, denote by w : Ma- — > AIho-h-i the isomorphism (tp,X,gTy) i-> ((p,X, gw'^Ty). The first aim 
of this section is to prove the following theorem. 

Theorem 2.3. There exists a prime po such that if char K > po or if K = C, then for any cr,T e ty*^" there 
exists a canonical isomorphism ia-^r '■ H[{Ma-', Qf) — > H[{Mr\ Qe) such that the following diagram commutes 



' (T\V,VV ' TU' 



Moreover for all cr,T,^e t^^" we have ia-^r ° ii;,cT = i(,T- 

Before writing the proof let us explain the rough strategy. Put 

M := l(cp,X,gTy,cr) e Rep^CF, v) x gl, x (GLjr,) x tf" \g''Xg = a,iXy{ip) = x] //GL, 

where GLy acts on the first three coordinates as before and trivially on the last one. Denote by tt : — > 
" the projection to the last coordinate. Note that the stalk at a of the sheaf R'ntQ^ is H[{n~^{cr); Q^) = 
H[{A{cr', Qe). Since n commutes with Weyl group actions, to prove Theorem 12.3 1 we need to prove that the 
sheaf R'nrQf is constant. Unfortunately we do not known any algebraic proof of this last statement so we 
do not have a proof which works independently from char K. We follow the same strategy as in ff], Proof of 
Proposition 2.3.1] proving first the statement with K = C using the hyperkahler structure on quiver varieties 
and then proving the positive characteristic case by reducing modulo p. 

We prefer to work with etale Z/^"Z-sheaves instead of ^-adic sheaves. We will show that the sheaves 
R^n\Z/£"Z are constant for all n > 1 assuming that char K is either sufficiently large or equal to 0. This will 
prove Theorem l2.3l for the etale cohomology H'^iMa-; Z/^"Z) with coefficients in Z/fZ. We then pass to the 
direct limit to get the statement for /'-adic cohomology 

K(My, Q,) = (\im HiiMy, Z/rZ)) 
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Proof of Theorem [Ol (i) Assume that K = C. From the equivalence of categories between constructible 
etale sheaves on a complex variety and constructible sheaves on the underlying topological space (see [HI §6] 
for more details) we are reduced to prove that if Z/^"Z is the constant sheaf (for the analytic topology) on the 
complex variety M, then the analytic sheaf R^n\Z/fZ is constant on tf™. But this is exactly what is proved 
in [|25l Lemma 48] where the hyperkahler structure on quiver varieties is used as an essential ingredient. 

We note that in [|25ll it is assumed that the quiver does not have loops. The proof of [|25i Lemma 48] 
however remains valid in the general case. The only non-trivial ingredient is the proof of the surjectivity [|25l 
CONS §5] of the hyperkahler moment map over the regular locus in the case for quivers with possible loops. 
More recent result [4,, Theorem 2] implies that as long as the dimension vector is a root the complex moment 
map is surjective for any quiver. By hyperkahler rotation we get that the corresponding hyperkahler moment 
map is also surjective. 

(ii) The C-schemes Al, tf^° and the projection tt : Al — > ty*^" to the last coordinate can actually be defined 
over Z (see [|7] Appendix B]). We will denote these by M/z, if^/z, ^/z '■ M/z — * tv™/z and denote by 
T = Tz the sheaf R\n j z)\%l €^1^- Recall that \i f : X ^ SpecZ denotes the structure map of a Z-scheme, 
then by Deligne [8 , Theorem 1 .9] , for any constructible Z//'"Z-sheaf fi on X, there exists an open dense subset 
U of Spec Z such that for any base change S ^ U <z Spec Z we have {f*G)s - {fs)*{£'s)- Denote by t/z the 
structure map of tf^/z- We are thus reduced to prove that the canonical map 

r] : (t/zTit/zXr ^ r 

given by adjointness is an isomorphism over an open subset U of Spec Z. Indeed, this will prove that for 
any prime p such that pZ e U, the map t]/^^ obtained from rj by base change is an isomorphism which 
is equivalent to say that the sheaf T^^ - R'(n/f^)]Z/£'^Z is constant. By (i) we know that the sheaf Tc is 
constant, i.e., the isomorphism rjc : (t/c)*{t/c)*'^c — ^ 'J^c of etale sheaves obtained from 77 by base change 
is an isomorphism. Hence if TC and C denote respectively the kernel and co-kernel of 77, then TCc = and 
Cc = 0. Since by Deligne [ 8, Theorem 1.9] the sheaf (?/z)*(^/z)*!^ is constructible over an open subset V of 
Spec Z, the sheaves "TC and C are also constructible over V and so the support of and Cy are constructible 
sets. Since TCc = and Cc = 0, the supports do not contain the generic point and so there exists an open 
subset UofV such that TCj/ = Cj/ = 0. □ 

Assume that char K is as in Theorem 12.3 1 For w e Wy and r 6 t^™ define 

p'(w) : HiiMr-Me) ^ Hi(Mr;Qf) 
as the composition i^rw-' t ° (W^)*. The following proposition is a straightforward consequence of Theorem 

Proposition 2.4. The map 

p'=p'^: ^ Gl(//^,(M,;Q,)) 

w i-> p'(w) 

is a representation ofWy which, does not depend on the choice ofre ty^". 

Theorem 2.5. Assume that char K » 0. Then the Q^-representations p'^ and p'^ are isomorphic. 

Proof. Let U be the open subset of Spec Z as in the proof of Theorem 12 . 3 l over which 77 is an isomorphism and 
(t/z)*'^ is constructible. Namely, if we denote by fi the restriction of {t/z)*f to U, then S is constructible 
and fu is canonically isomorphic to {t/z)*£>- Since fi is constructible, it is locally constant over an open 
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subset of U and so we may assume (taking an open subset of U if necessary) that there is an etale covering 
s : U' ^ U over U with U' irreducible such that the sheaf s*S is constant. Now let p be a prime such that 



pZ e U and assume that char K = p. Consider the geometric points xo : Spec ( 



U and Xp : Spec ' 



U 



induced by the maps Z c C and Z — > Z/ pZ K, and let and x'p be geometric points of U' lying over xq 
and Xp respectively. Since the sheaf s*S is constant, we have a canonical isomorphism (s*S)j'^ - (s*S)j'^^ and 
so we get an isomorphism h : ^ fiif^. Since any two geometric points tq : Spec C if^/c ^ tv™/z and 
Tp : Spec K — > tf "/k tf "/z lie over and Xp respectively we have Ttq - &xo - &x -Tt,- Identifying tq 



and Tp with their respective images in ty /c and ty /k, we deduce an isomorphism 



cr. 



If Tq is another geometric point Spec C — > tf'^^/c ^ tf'^^/z, then the isomorphism zV^ : - of Theorem 
|2.3| is the composition of the canonical isomorphisms T-:^ - ^ Tr'^, and same thing with geometric points 
over Spec K. The following commutative diagram summarizes what we just said 



^;(Atro;Q^) 



^0 ^ 



where the maps are all isomorphisms. Now the fact that cr^o,Tp commutes also with the isomorphisms 
and 

follows from the fact that the action of is defined over Z. This proves that the Q^-representations p'^ and 
p'j^ are isomorphic. □ 

Note that the representation of Wy on HKMr, Qf) is defined so that it agrees via the comparison 
theorem with the action g' of Wy on the compactly supported cohomology //^(Alr; C) as defined from [|25l 
Lemma 48]. 



2.2.2 Introducing Frobenius 

Here K is an algebraic closure of a finite field F,^. We use the same letter F to denote the Frobenius endo- 
morphism on Repj^ (F, v) and gl^ that raises entries of matrices to their ^-th power. Let us first recall how we 
define a map from the set of F- stable regular semisimple orbits of gly onto the set of conjugacy classes of the 
Weyl group Wy of GLy. 

Take any regular semisimple X e gly(F^) = (gly)^. By definition the centralizer CcL^iX) is an F-stable 
maximal torus Tx of GLy. Since maximal tori are all GLy-conjugate to each other, we may write Tx = gTyg~^ 
for some g e GLy. Applying F to the identity and using the fact that both Ty and Tx are F-stable we 
find that g'^F{g) e NouiTy). Taking the image of g~^F(g) in Wy gives a well-defined map from the set of 
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regular semisimple elements of glyCF^) to Wy and so a map from F-stable regular semisimple orbits of gly to 
conjugacy classes of Wy (as F-stable orbits always contain a representative in gly(F^)). 

Given w e Wy choose a generic regular semisimple adjoint orbit O of glyCF^^) mapping to w and denote 
by Q"^ the corresponding quiver variety associated to O defined by (12.31) . If w = 1 then we will denote these 
simply by Qy instead of (Qi; note that in this case the orbit O has all its eigenvalues in F^^. Since O is F-stable 
the quiver variety Q^^ inherits an action of the Frobenius endomorphism which we also denote by F. 

By Lemma [Z2l and Proposition [23] we have a well-defined representation p' of Wy in H[.{Qy, Q^) assuming 
that the characteristic of K is large enough. 

The aim of this section is to prove the following theorem. 

Theorem 2.6. Assume that char K » 0. We have 

#Q^'(F,) = J]Tr(p'-'(w\Hf(Qy-Q,))q'. 



We keep the notation introduced in ^2.2. 1[ 

The Frobenius morphism ((p,X,gTy) i-> {F((p), F(X), F(g)Ty) defines a bijective morphism F : Mo 
Mpia-)- Since the map n : M ^ tf^ commutes with F, the following diagram commutes 



F* 



HUM 



) 



Hi{My,qc)- 



^:.(AtF-'(cr);Qf) 

for all cr, T e tf", where zV,r is as in Theorem [231 

For w 6 Wy consider the w-twisted Frobenius endomorphism 

wF : gly gly 

X ^ wFiX)w-^ 

where vv is a representative of w in NqlS^v)- 

Let cr e (tf ")^''^. Since wF(cr) = cr we get a Frobenius endomorphism 

wF : Ma Ma 

{ip,X,gTy) ^ {F{ip\F{X\F{g)w-'Ty). 

Let T e {\y™Y . By Theorem 12. 3[ the following diagram commutes 



Hi{Mr\qd- 



p'(w) 



■H[{Mr;qd- 



■H[.{Mr;qd 



'F(a-),T 



H[{Ma;qd- 



■Hi{MFiay,Q,)' 



■Hi(Ma;Qc). 



Note that the arrow labelled by w* is well-defined as F(o-) = w ^crw. 

Applying the Grothendieck trace formula to wF : M^ — > M^ we find that 

#M,(Kr^ = J](-iyTr(iwFr,Hi(Ma;Qf)) 

i 

= 2(-l)'Tr(F* op'(w),HiiMr;Qi)) 

i 

= J]Tr{F*op^\w),Hf{Mr;Qc)) 



(2.4) 
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The second identity follows from the diagram (12.41) and the last one from the fact that Mr has vanishing odd 
cohomology (see Theorem 12. U ii)). 

It is well-known ||7l that the cohomology of any generic quiver variety defined over F^^ (i.e. with param- 
eters in F^) is pure, in the sense that the eigenvalues of the Frobenius F* on the compactly supported z'-th 
cohomology have absolute value q'^^. (It is proved in [[T?]| [[TJI that over C the cohomology has pure mixed 
Hodge structure.) It is also well-known that these quiver varieties are polynomial count, i.e., there exists a 
polynomial P{T) e Q[r] such that for any finite field extension Fg«, the evaluation of P at q" counts the 
number of points of the variety over F^;. (see for instance [|71, [[T3l . [fT4l ). Since r e (tf^)'', the variety Mr is 
thus pure and polynomial count. Hence by [7, Appendix A] we have the following result. 

Theorem 2.7. The automorphism F* on H^'^Mt', Q/") has a unique eigenvalue q'. 

It is not difficult to verify that the two automorphisms p'{w) and F* commute for all i and w e Wy. We 
have 

Tx[f* op^Xw),HfiMr;Qr)) = TT(p^\w),Hf(Mr;Qe))q', 
from which we deduce that 

#MA^r^ = Tr (p"(w), HfiMr, Q,)) q'. (2.5) 

Hence Theorem 12.61 follow s from (|2.5I ) and the following lemma. 
Lemma 2.8. Let w e Wy and let cr be a representative of the orbit (9"' in (UV^, then 

#M^(K)^^ = #Q^(Kf. 

Proof. It follows from the fact that the isomorphism Ma- Q^, ((p,X,gTy) i-> ^ of Lemma [231 commutes 
with wF and F. □ 



2.3 Counting points of over finite fields 

In this section we will evaluate #(3^ (F^). As in ^ we label the vertices of F by {1, . . . , r} and we denote 
by Py the set of all multi-partitions (/i^ ... ,//'') of size (vi, . . . , v,). The conjugacy class of an element w = 
(wi, . . . , Wr) e Wy determines a multi-partition A = (A^,...,A'') e fy, where X is the cycle type of w,- g Sy.. 
We will call A the cycle type of w. 
Let 

Px := /?^i(xi)---/7^.(x,-), 

where for a partition A, p,^(x,) is the corresponding power symmetric function in the variables of Xj = 
{xi,i,Xi^2, ■ ■ ■} (see l|24l Chapter I,§2]). Recall that e denotes the sign character of Wy. Denote by Cy the 
Cartan matrix of the quiver Yy, then 

equals ^ dim Qy if Qy is non-empty. 

The aim of this section is to prove the following theorem. 

Theorem 2.9. Let w eWy have cycle type A e Py. Then 

#Q^i¥,) = q'^eiw) (H(xi, . . . ,x,; q),px) . (2.6) 



12 



Fix a non-trivial additive character *F : ^ and for X,Y e gly put {X, Y) := Tr{XY). Denote by 
C(gly) the C- vector space of all functions gl^ C and define the Fourier transform T : C(gl,,) —> C(glv) by 

nf)(X):= Y,^({X,Y))f(Y), 

with / 6 C(gly) and X e gl^. Basic properties of T' can be found for instance in [ETI . For an F-stable 
adjoint orbit O of gly we denote by l^ e C(glv) the characteristic function of the adjoint orbit of gif , i.e., 
\o(.X) = \ifXeO^ and \o(.X) = if X ^ (9^. 

Proposition 2.10. For any F -stable generic adjoint orbit O o/gl^ we have 

q -1 



(^-l)|Repp(r,v)| 



J]#{cpe Repp/r, V) I [X, cp] = o} rHoXX) (2.7) 



|G^|-KI 

where [X, i^] = means that for each arrow y = i ^ j in Q we have Xjipy = ipyXi. 

Proof. The first equality comes from the fact that Gy = GLy/G^ is connected and acts freely on ix'^iO) (see 
Theorem 12. U i)). For the second write 

and use [fT3l Proposition 21. □ 

In order to compute the right hand side of Formula (12.71 ) we need to introduce some notation. Denote by 
O the set of all F-orbits of K. The adjoint orbits of gl^ are parametrized by the maps h : C ^ P such that 

J] Irl • \h(7)\ = n. 

yea 

Denote by e !P the unique partition of 0. The type of an adjoint orbit O of gl^ corresponding to /z : O — > !P is 
defined as the map ojo that assigns to a positive integer d and a non-zero partition A the number of Frobenius 
orbits 7 e O of degree d such that h{y) = A. 

It is sometimes also convenient (see [14]) to write a type as follows. Choose a total ordering > on 
partitions which we extend to a total ordering on the set Z>o x (!P\{0}) as (d. A) > (d'. A') iid > d' and A > A'. 
Then we may write the type coq as a the strictly decreasing sequence {di,A^)"^{d2,A^)"^ ■ ■ • (d^. A'')"' with 
ni = cooidi. A'). The set of all non-increasing sequences {duA^){d2, A^) ■ ■ ■ {ds. A") of size n (i.e., Yfi=\ di\A'\ = n) 
denoted by T„ parametrizes the types of the adjoint obits of gl,f . 

It is easy to extend this to adjoint orbits of gl^ . They are parametrized by the set of all maps h = 
(hi, . . . ,hr) : ^ P' such that for each / = 1, . . . , r, we have 



Y,\7\-M7)\ = Vi. 

A type of an adjoint orbit O of gl^ corresponding to h : D ^ V is now a map (oq that assigns to a positive 
integer d and a non-zero multi-partition A = (A\ . . . ,A'') the number of Frobenius orbits y e O of degree d 
such that h(y) = A. 
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As above, after choosing a total ordering on the set Z>o x {P''\{0}) we may write cjo as a (strictly) decreas- 
ing sequence (di , Ai (d2, ■ ■ ■ (d„ /l.v)"' with = ojo(di, /I,). We denote by Ty the set of all non-increasing 
sequences (di,A.i)... (d^, A^) of size v so that Ty parametrizes the types of the adjoint orbits of gl^ . We may 
also write a type e Ty as {coi, . . ., tOr), where a», = {di, A''^){d2, A''^) . . ., with A''-' the i-th coordinate of Aj, is 
a type in T,,, . 

Given any family {A^(xi, . . . ,x/, q)}^ep' of functions separately symmetric in each set Xi, . . . ,xj; of in- 
finitely many variables with Aq = 1, we extend its definition to types oj = {di, Ai) . . . (ds, A^) e Ty as 



A^(xi, ... X,; q) := ]~[ A^,(xf > • • • , xf ; 



(=1 



where x stands for all the variables xi,X2, ■ ■ ■ in x replaced by x^, X. 



2' 



For;r = {n\...,n'') e P' put 

mtin') 



where we use the same notation as in §2] Then by |T6, Theorem 3.4], for any element X in an adjoint orbit of 
gl^ of type w e Ty we have 

# e Repp/r, V) I [X, ^] = o} = |Cgl,K^)I = Zo>{q). 



Hence 

-i- Repp/r, V) I [X, ^] = 0} r(lo)(X) = '^-(^) Z (2.8) 

where the last sum is over the adjoint orbits O' of gl^ of type uj and T{lo){0') denotes the common value 
r{lo){X)iovXeO'. 

For a type co = {d\, Ai) ■ ■ ■ (ds, A^) e Ty put 



C" • = 



otherwise. 



where m^^(£L>) denotes the multiplicity of the pair (d. A) in a» and where /i denotes the ordinary Mobius 
function. 

Recall that we defined a map (see the beginning of ^2.21) from regular semisimple adjoint orbits of gly(F^) 
to Wy. 

Proposition 2.11. Let w = (wi, . . . , Wr) e Wy have cycle type A = (A^, . . . ,A'') e Py. Let O be a generic 
regular semisimple adjoint orbit o/gly(Fg) mapping to w and co = (oji, . . . , ojr) is any type in Ty. Then 

r 

J] TiloW) = e(w) q'^'^l^ CI W (i?^,(x,-; q\ pA^i)) , 

O' !=1 

where the sum is over the adjoint orbits O' o/gly of type oj, !F(1<9)(<5') denotes the common value TiloXX) 
for X e O' and 6^ = dim GLy - dim T^v = Z / ^? ~ ^i- 
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Proof. For a partition A = (Ai,. . .,A,„) and d e Z>o, define d ■ A := (dAi, . . .,dAm), and for a type r = 
(Ji, T^) • • • (Ji, T*) 6 T„ put [r] := Uidi ■ t', a partition of n. We will say that two types v = (di,v^) ■ ■ ■ {d„ v*) 
and a> = (ei,oj^) - ■ ■ (e/, to') are compatible, which we denote v ~ a>, if 5 = / and for each / = 1, . . . , 5 we 
have di = e, and \v'\ = \a)'\. For two partitions of same size /I,// let Qf^iq) be the Green polynomial as defined 
for instance in ^241 Chap. Ill §7]. For two compatible types v and oj we put Qyiq) := YliQyiiq'^') 
Qyiq) := otherwise. Let za be the order of the centralizer of an element of cycle type A in 5^. For a type 

V = (di,Vi),. . ., (dr, Vr) set Zv = UiZv-- 

Notice that for A a partition (di,d2, ■ ■ ■ ,ds) of n we have jOi(x) = Sr{x) where r e T„ is the type 
(Ji, l)(d2, 1) • ■ • ((i.v, 1). Hence by [fT?l Lemma 2.3.5] for any to e T„ and any partition Aoin 



We are therefore reduced to prove that 



Q^iq) 



|V£T„ I [v]=A\ 



^ rHoXO') = e(w) q'-'^l'- CI W z, — • (2.9) 

O' {yeT„ I [y]=i'| 

The proof of this formula is similar to that of [fT4l Theorem 4.3.1(2)] although the context is different and 
will require some new calculations. Embed GLy in GLn with = YIi=\ ^t- Write o) = {d\,H\) ■ ■ ■ {ds,Hs) and 
define co = (di, U/ij) • • • (J^, Ufx^) e where for a multi-partition fx = Qx^ , . . . e P'^, we put U/z = U,//'. If 
O' is an F-stable adjoint orbit of gly of type oj, then the unique GLA?-adjoint orbit of qI^ which contains O' is of 
type OJ. Consider a representative of an adjoint orbit of gl^ c gl^ of type oj with Jordan form cr + u where cr is 
semisimple and u is nilpotent. Put L := Cgla.(c) and, denote by I the Lie algebra of L and by zi the center of I. 
Note that I is not contained in gl^ unless each for each i the multi-partition //, has a unique non-zero coordinate 
in which case L = M := Cgu(c)- However we always have z\ c gl^. Put (zOreg '■= {y & Z\ \ Cgl„(j) = L}- 
The map that sends z e (zi)reg to the GLy-orbits of z -I- w surjects onto the set of adjoint orbits O' of gl^ of type 
OJ. The fibers of this map can be identified with {g e GL^ | gLg'^ = L,gCug~^ = Cu}/M, where C„ is the 
M-orbit of u. Hence we may in turn identify these fibers with 



W(oj) := YY^Idl^r-'"'^ X 5^,,(^). 
d,x 

It follows that 

y T{\o){0') = — ^ y T{lo){z + u) 

^ ze(zi)feg 

= ^ Z fir*. do,) + 

ze(zi)feg '=1 

where iF''''- denotes the Fourier transform on gl^, (9, is the /-th coordinate of O (a GL^-orbit of gl^) and z\, Ui 
are the «-th coordinates of z, u respectively. 

It is known DUi Theorem 7.3.3] [[H Formulas (2.5.4), (2.5.5)] that 

(lo,)(z,- + = e{w,)q^'^''''\M!\-' Yu Q^.A^^ + ((Xi,h-'zih)) 

{hsGh^.lh-hihet,,} 



15 



where X, is a fixed element in , T^t is the unique F-stable maximal torus of GLv, whose Lie algebra t^, 
contains X,, M, = Cc^izd and where 2^ , is the Green function defined by Deligne and Lusztig BH (the 

A' 

values of these functions are products of usual Green polynomials). 
It follows that 



where h = (hi, . . . ,hr) runs over the set 

{h 6 GL^ I hTjih'^ GM] = {heGL^ \ze hTAh-^ 
with := Y['i=i Ta', X := et^nO and where to simplify we set 

0,(«) :=n|Mf|-e-^^_^_,(.,. + l). 
(=1 

To finish the proof it suffices to check the following two formulas 



F 



{-iy-^iu(d)q(s - 1)! if di = for all / = 1, . . . , ^ 
otherwise, 



7 

h (=1 {veT„ I [v]=A'] ^ 

where recall that oj = (dufx^), {d2,n^), ■ ■ .. 

The proof of the second formula is contained in the proof of [fT4l Theorem 4.3. 1(2)]. For the first formula, 
by [|22l Proposition 6.8.3], it is enough to prove that the linear character : — > C^, z ^ *P«X,z)) is a 
generic character, i.e., the restriction of to is trivial and for any F-stable Levi subgroup L (of some 
parabolic subgroup) of GLa? which contains the restriction of to z^" c is non-trivial unless L = GLn- 

But is generic because the adjoint orbit O is generic. Indeed, since Tr(0) = we have 0Lf = 1. Now 

llIjV 

assume that L D satisfies 0|,f = 1. There is a decomposition K'^ = Wi ®W2® ■ ■ ■ ® Ws, with Wj 0, such 
that I is GLAf-conjugate to ^ . gI(VF,). An element z e zi is of the form (^iti, . . . , ^v^.?) where ^i, . . . , £ K and 
where lj denotes the identity endomorphism of Wj. Denote by the gl(Wy) coordinate of X. Since 0|/ = 1, 
we must have {X, z) = Tr(XO = for all z = (^iti , . . . , ^,f.) and so Tr(X^) = for all j = 1 , . . . , s. Now 

gl^, and I are two Levi sub-algebras of gl^? that contains t^, hence gl^ n I ^ 9^(^''.;) where Wj = Uij. 
For each j = I, . . .s, the space Uij is also a graded subspace of K'^ = W on which X acts by X^ and so 
by the genericity assumption we must have Wj = i.e. L = GLat. 

□ 

Proof of Theorem \Z9\ By definition (11.81) 

dy = ViVj -'^vj + 6y + 2 

jeSl i 

= dimRep]^(r, v) - dim gly -I- 1 -I- 6y/2. 
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Hence applying Formula (|2.8I) and Proposition 12. 1 1 1 we find that 




\n=(nu-nr)^P'' i=l J 



The last identity follows from the general properties of Log (see [fT4l Formula (2.3.9)]). 



□ 



2.4 Kac polynomials 

We prove a general fact about how to extract Kac polynomials of the quivers F^ from the generating func- 
tion ]H(xi, . . .,Xr;q) defined in (11.41) . The statement and proof are along the same lines as [fTSl Theorem 
3.2.7]. For any multi-partition fx eP'^ denote by A^(^) the Kac polynomial associated with (F^, v^) where 
is defined as in ^with \ = \fi\. For a partition A, denote by /i^ the complete symmetric function as in [1241 . 

Theorem 2.12. For any jx 6 'P^, we have 



Proof. Denote by the arrows of F^. The starting idea is that for any indecomposable representation (p of 
(F^, v^), the coordinate ipi^j of ip at any arrow / — > j 6 Q.f\Q. (i.e., / — > j is an arrow on one of the added leg) 
must be injective (see [|15, Lemma 3.2.1]). Denote thus by Repj^ (f^, v^) the space of all representations of 
F^ of dimension whose coordinates at the legs are all injective. For a partition /i = (/ii,yU2, • • • ,IJ-r) of n, 
denote by the set of partial flag of K- vector spaces 

{0} c E'-^ c • ■ • c £^ c = K", 

with dim -dim £'''^' = Then we have a natural bijection from the isomorphism classes of Rep]jj^F^,v^) 
onto the orbit space 



where denotes the monomial symmetric functions as in [l24l . Recall that the basis {m^}^ is dual to {/z^}^ 
with respect to the Hall pairing. The analogue of Proposition [fT5l Proposition 3.2.5] reads 





Put G^{q) := #(5^(F^). Then as in fOl Theorem 3.2.3] we prove that 




oo 




(2.10) 
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where Q.(xi, . . .,Xr;q) is the series inside the brackets of Formula (11.41) . i.e. 

Q(xi,...,x,;<5r) = Exp((^- l)~^H(xi, . . . ,x,; <?)) 

and where cpjiq) is the number of Frobenius orbits of F^\{0} of size d. Taking Log on both side of Formula 
(12.101) and using the properties of Log [15 , Lemma 2.1.2] gives 

Y^Af,(q)mf, =U(xi,...,x/,q), 
f 

hence the result. □ 



2.5 Proof of Theorem 1.4 



Proof of Theorem \L4\ We start by proving (i). Let us denote here by (3v/c and <3v/p^ the associated quiver 
varieties over the indicated field. Assume also that the characteristic of is large enough so that the results 
of ^2.21 apply. Combining Theorem 12.61 and Theorem 12. 9 1 we find that 

mxu...,x,--q),p;d = e(w)Y,Tr(p^'(w),Hf(Q,/^^;Q,))q'-'\ (2.11) 

We deduce from Theorem 12. 5 1 and the comment below the proof of Theorem 12.5 1 that 

<H(xi,...,x,;0,P^) = e(w)J]Tr(g^'{w),Hf(Q,/c-X))r''' (2.12) 

i 

is an indentity in Q[t]. 

The Schur functions 5^, with fx e V^, decompose into power symmetric functions as [|24l Chapter I, Proof 
of (7.6)] 

where x'x - X'^i^) is the value of the irreducible character of Wy at an element w e Wy oi cycle type A. 
Hence 

{H(xi, . . . , X,; t\ s^) = q-'' Yj ® ^' ^^')w. ^' 

i 

i 

and Theorem II. 41 (i) follows. Note that W^{t) is a polynomial since Hl.{Qy; C) = unless dy < i < 2dy as the 
variety Qy is affine. 

We now proceed with the proof of (ii). 

Consider the partial ordering < on partitions defined as A < fu if for all i we have 2; ^ Hi Mi- Extend 
this ordering on multi -partitions by declaring that a < if and only if for all i, we have a' < /3'. A simple 
calculation shows that if a <fi and a for any two multi-partitions in then dp < da- 
Using the relations between Schur functions and complete symmetric functions [|24l page 101] together 
with Theorem 12. 121 we find that 

AM = Yj = Z ^^^^-i^^)' (2.13) 
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where K = (K^^) is the matrix of Kostka numbers, K' and K* are respectively the transpose and the transpose 
inverse of K. Recall [fTTl §1.15] that, if non-zero, A^(q) is monic of degree d^, and Afj(q) is non-zero if and 
only if is a root of F^, with A^(^) = 1 if and only if is real [fTTl §1.10]. Since K*^ = 1 and since 
the polynomials A^(q), with A> ft, A fx, are of degree strictly less than J^, we deduce from the second 
equality (12.131 ) that if is a root then IHI^(^) is monic of degree df^. Conversely if H^(^) is non-zero then by 
the first formula (|2.131 ) the polynomial A^{q) must be non-zero (i.e. is a root) as the Kostka numbers are 
non-negative, = 1 and M^iq) has non-negative coefficients. This completes the proof. □ 

Remark 2.13. 1 . When the dimension vector v is indivisible we can prove Theorem ll .4| using the ideas in ^TH 
based on the theory of perverse sheaves (although the context in [|22l is different). More precisely when v is 
indivisible and fi = (jx^, . . . ,^'') e there exists a generic adjoint orbit O of glv(C) (see ^2.11) such that each 
component (9, of O in gl^,. is of the form ^, ■ 7^, -I- A^, where ^, e C and A^, is nilpotent with Jordan form given 
by the dual partition (/i')' of ju'. Consider the associated singular complex quiver variety Qy^ := /i^'((9)//GLv 
(where /iy is the moment map defined in ^2.11) . Then following the strategy in [|22l Corollary 7.3.5] we can 
prove that 

h;(^) = ^dim(///f(a,;C))^'-'^^'' 

is up to a power of q the Poincare polynomial of Qy^ for the compactly supported intersection cohomology. 

2. While in this paper we construct the action of Wy on H[{Qy;C) using the hyperkahler structure on 
quiver varieties, in the case where v is indivisible it is possible to give an altemative construction of this 
Weyl group action as in [|22] based on the theory of perverse sheaves and then give an altemative proof of 
Theorem 1 1.41 



3 DT-invariants for symmetric quivers 
3.1 Preliminaries 

Denote by A the ring of symmetric functions in the variables x = {xi,X2, ■ ■ ■} with coefficients in Q(^) and 
A„ those functions in A homogeneous of degree n. We define the M-specialization of symmetric functions as 
the ring homomorphism A Q[m] that on power sums behaves as follows 

/>r(x) \ - u\ 

In plethystic notation this is denoted by / i-> /[I - w]. 

Note that for any f & A„ the w-specialization /[I - w] is a polynomial in u of degree at most n. We will 
need to consider the effect of taking top degree coefficients in u after M-specialization. Define the top degree 
of / e A„ as 

[f]:=u"f[l-u-']\ 

L -'Im=0 

It is a crucial fact for what follows that M-specialization and taking its top degree coefficient commute 
with the Log map. More precisely we have the following. 

Proposition 3.1. Let Q.(x; T) = li„>o^n(x) T" e A[[r]] be a power series with A„(x) 6 A„ and let V„(x) e A 
be defined by 

y y„(x) r :=Log Q(x;r). 



n>l 



Then we have 
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(i) 

^ y„[l - u] r = Log^ A„[l - u] T\ 

and 



(ii) 



Proof. Define U„(x) e A by 



The relation between Un and y„ is 



^[y„] r = Log^[A„] r. 

n>l n>0 



y C/„(x) — := log Q(x;r). 

n 

n>l 



Vnix):=-y u(d)Un/,ix'), (3.1) 



" .In 



where // is the ordinary Mobius function. 

Since the M-specialization is a ring homomorphism we have 



It is clear that Un(x) is homogeneous of degree n and hence we may write it as 2ui=n CaPa{x) for some 
coefficients q. Therefore, 

y,(x) = - c,pAx\ 

Note that /»i(x'^) = PdAix); so applying the a-specialization to both sides we get 

y„[l -u\ = - ^yU((i) ^ c^;?rf^[l - u\. 

Similarly, since Pdr\\ - u\ = I - u'''' = PrU - u\ the inner sum on the right hand side equals UnicAA - u\ 
evaluated at m'^ proving (i). 

To prove (ii) replace in (13.21 ) u by T by uT and set m = to obtain 

Y}Un] ^ = log Y}A,A T\ 

n>\ n>0 

Now the claim follows from (13.11 ). □ 

Proposition 3.2. For any partition A ePwe have 
(i) 

HA{q)[l -u] = {u)i 
where I := 1{A) is the length of A and (u)i := OLiCl ~ q'~^u). 
(ii) [Ha] is zero unless A = (l") when it equals {-\)"q^^. 

Proof. The specialization (i) follows from the corresponding result for Macdonald polynomials, see IfTTl 
Corollary 2.1]. The second claim is an immediate consequence of (i). □ 

We will need one last fact. 
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Lemma 3.3. For the Schur function sa we have that sa\} - u\ is zero unless X = (r, 1" ') with 1 < r < n is a 
hook, in which case it equals - u). In particular, for f e \nWe have 

[/] = (-!)"</, (3.3) 

Proof. The w- specialization of the Schur functions is given in [iT, (2.15)]. The identity (13.31) follows imme- 
diately. □ 

3.2 DT-invariants 

In this section we prove a somewhat more general case of Proposition 11.31 (ii). We work with a symmetric 
quiver (a quiver with as many arrows going from the vertex i to j as arrows going from j to instead of the 
double of a quiver (see Remark [L2l) . The only difference is that the double of a quiver has an even number 
of loops at every vertex whereas a symmetric quiver may not. We deal with this by attaching an arbitrary 
number of legs to each vertex instead of just one. In general, the parity of the number of legs required at a 
vertex / is the opposite of that of the number of loops at i. 

Concretely, attach ki > 1 infinite legs to each vertex z e / of Y. The orientation of the arrows ultimately 
does not matter but say all the arrows on the new legs point towards the vertex. Consider the following 



generalization of (|1.4I 



y^<HM)HA^\q) 



\7ieP' 



n(x;q):=(q-l)Log 

where to simplify we let 

H,ix;q):=Y]Y]HA^''';^) 



(3.4) 



and x''^ = (x\\ x^^ . . .)for i = 1, . . . , r and j = 1, . . . , fc, are independent sets of infinitely many variables. 
Given a multi-partition fi = ip.'-^) where i = I,.. .,r and j = l,...,ki define 



sM)-=\\\\s,'i^'') 

and 

W^{q):=mx-q\s^{x)). (3.5) 

Note that W^{q) is zero unless \n''^ \ = \n''^\ = • • • = | for each z = 1, • • • , r. 

For V e Z>q\{0}, denote by F the multi-partition ip.''^) where for every j = 1, . . . , fc,- either p'-^ = (T'O if 
Vj > or //''^ = otherwise. 



Proposition 3.4. We have 

(q - l)Log 

where 



- — i-if^^r = Yj H^(^)(-i)^(^)r, (3.6) 



y(v) := ^(2 - k)v^ - 2 ^ v^Vj, 6(y) := fc,v,-, 

!=1 i^j'^ii i=l 

and {q)y := (q\,^ ■ ■ ■ {q\ with (<?), := (1 -<?)■.■ (1 - q'). 
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Proof. By (13.51) we have 

Apply Proposition 13 . 1 1 (ii) to all the variables x''^ in (|3.4I) to get 

2 %(q)[s,ix)]T^''^ = (q-l) Log J] 'HMVH„{iL- qW^"^ 

where n runs through the non-zero multi-partitions (/i''^) with = v, for some v, e Z>o independent of j, 
rl/'l := n,- 7^- ' and Jl^l = n,- T^^''- A calculation using Proposition |X2](ii) shows that the right hand side equals 



{q - l)Log 



Ky(v)+5(v)) 



Finally, (13.31 ) shows that the left hand side equals 



vez;„\(0) 



and our claim is proved. 



Now let r' = (7, Q!) be any symmetric quiver with r vertices. The Donaldson-Thomas invariants for a 
symmetric quiver P, as defined by Kontsevich and Soibelman, are given as follows in an equivalent formu- 
lation. 

Let Cv,/t be the coeflicients in the generating function identity 



Log J] 



r-.7T^r'(v) 



r = (i-^r>22(-i/c,,, q"^ T\ 



(3.7) 



V k 



where 



I 

Put Q.yiq) := Yik Cy,k <f^^ ; it is a Laurent polynomial in q'l (See [fTO', p. 15].) 

Efimov [ilOt Thm. 4.1] proves that if c^j, is non-zero then k = y'(v) mod 2. Since F is symmetric we also 
have 7'(v) = S'(y) mod 2, where 6' is a fixed linear form 



kf = a^j - 1 mod 2 



i=l 



with a^^. the number loops at the vertex / of F'. Hence we may write (|3.7I) as 



(1 - q)LogJ]^ (_i/'(v)rv ^ (_i)^'(v)7^v 



fr'(v) 



(^) 



Changing q q ^ and then q ^''^'^Tu we find that 



(3.8) 



(^-l)LogJ] 



i(/(v)+<5'(v)) 

(rOv 



(3.9) 
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We extend the definition of DTv given in ll.3l to Y' by setting 

(^-l)Log^^-— (-1/Wr= ^ DT,(^)(-l/(^)r. (3.10) 

Up to powers of q the definition of DTy(^) is independent of the choice of linear form 6' and we do not include 
it in the notation. Note that then 

DTv(^) = q'~^''''^n,(q~'). 

We would like to match (13.101) with (13.61) by making appropriate choices for F and fc,. Denote by (resp. 
a'-j) the number of arrows of F (resp. F') going from / to j. To match y with y' requires that 

a[j + a'jj = 2(aij + ajj), i j, ki-2 + latj = -1 + a-,-. (3.1 1) 

This we can always do (typically in more than one way) because F' is symmetric. We have then 

Proposition 3.5. With the above notation let Y be a quiver and ki be integers satisfying rti.iiP . Then 

DTv(^) = q^^'^'^'^'^B.\M) (3.12) 

for a//v 6Z^o\{0}. 

A special case of Proposition 13. 5 1 is when F' = F for some quiver F. In this case we may take ki = k'- = \ 
for all / and (|3.12l) is claim (ii) of Proposition [L3l 

4 Examples 

Example 1. Let F' = S ,„ be the quiver with one node and m loops. We can take F to be the quiver with one 
node and no arrows and take k = k' = m + 1. Then y'in) = y{n) = (1 - m)n^, 6{n) = 6'{n) = (m + l)n and 
hence 

„(m-l)(2)-n 

^DT„(^) (-l)(-i)"r" = (^ - 1) LogXi r -1^ (-DC^-D^r". 

n>l n>0 ^'^ 

Up to a power of q the invariants DT„(^) are those considered by Reineke BO J . Here is a list of the first few 
values. For m = 0, 1 we have DTi(^) = 1 and DT„(^) = for all n > 1. 



m = 2 



n 


DT„(^) 


1 


1 




2 


1 




3 


q 




4 


q^ +q 




5 


q'^ + q^ + q 


f +q^ + q 


6 


q''' + q' + 


q^ + 2q^ + q^ + ?>q^ + q^ + 2q^ + q 



m = 3 
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n 


UL„{q) 


1 


1 


9 

Z, 




3 


q'^ + + q 


4 


q^ +q'^ +q^ + 2q^ + q"^ + 2q^ + q^ + q 


5 


q^^ + q^^ + q^^ + 2q^^ + 2^" + 3^^° + 3q'^ + 4q^ + Aq'' + 5^^ + Aq^ + V + + 2q^ + q 



Example 2. Let Y be the A2 quiver, i.e., two nodes connected by an arrow, and let ki = k2 = I. Then F is its 
double; the quiver with two nodes and an arrow between them in each direction. In this case, f is actually a 
finite quiver (of type A). It follows that DT„(^) is zero unless v is a root of A2; i.e. v = (0, 1), (1,0), or (1, 1) 
and DTv(^) = 1 (see Corollary 11.61 ). 
Using that 

(q)n = (-\rq(-^^"(q-\ (4.1) 

we can write (13.61 ) as 

-f— — rj'Tf = -T, -T2 + T,T2, 

which can be proved directly in an elementary way using the ^-binomial theorem (see [fT8l Prop. 1]). This 
identity is related to the quantum pentagonal identity. 

This case is the only case, other than the trivial quiver with one vertex and no arrows, where f is a finite 
quiver, or, equivalently, where the right hand side of (|3.6t has only finitely many terms. 

Example 3. Let F be the quiver with r nodes and (m - 1) min(z, j) arrows pointing from vertex i to j and 
let hi = 2 for all i. Then up to a power of q the DTy{q) invariants equal the truncated form A;i{q) of the Kac 
polynomial for the quiver considered in [1311 . In particular, this shows that these truncations Ajiiq) are 
indeed, as conjectured, polynomials in q and have non-negative integer coefficients. 
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